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MARK TOMFORDE 



Abstract. We calculate the ordered i^o-group of a graph C*-algebra and 
mention applications of this result to AF-algebras, states on the iCo-group of 
a graph algebra, and tracial states of graph algebras. 



1. Preliminaries 

We provide some basic facts about graph algebras and refer the reader to 
jl), and H] for more details. A (directed) graph E = {E^ , ,r, s) consists of a 
countable set E^ of vertices, a countable set E^ of edges, and maps r, s : E^ ^ E'~' 
identifying the range and source of each edge. A vertex v £ E'^ is called a sink if 
s^"'^(u)| — 0, and v is called an infinite emitter if \s~^{v)\ — oo. If v is either a sink 
or an infinite emitter, we call v a singular vertex. A graph E is said to be row-finite 
if it has no infinite emitters. The vertex matrix of E is the square matrix A indexed 
by the vertices of E with A(v, w) equal to the number of edges from v to w. 

If E' is a graph we define a Cuntz-Krieger E-family to be a set of mutually 
orthogonal projections {pv ■ v G E^} and a set of partial isometrics {se ■ e £ E^} 
with orthogonal ranges which satisfy the Cuntz-Krieger relations: 

(1) s*Se = Pr(e) for cvcry e G E^; 

(2) SeS* < for every e e E'^; 

(3) Pv — J2{e-s{e)=v} ^esl for cvcry u e i?" that is not a singular vertex. 

The graph algebra C*{E) is defined to be the C*-algebra generated by a universal 
Cuntz-Krieger iJ-family. 

The graph algebra C* {E) is unital if and only if E has a finite number of vertices, 
cf. j|. Proposition 1.4], and in this case 1c*(_e) = '}1v^e°P'«- ^ infinite 
number of vertices, and we list the vertices of E as E^ = {vi,V2, ■ ■ ■} and define 
Pn :— '^^^iPvi, then {pn}^i will be an approximate unit for C*{E). 

2. The ordered i^To-GROUP 

If A is a C*-algebra let ■P(A) denote the set of projections in A. It is a fact that 
if A is unital (or more generally, ii A(g) K, admits an approximate unit consisting of 
projections), then Ko{A) = {[p]o — [q]o : p,q & V{A^IC)}. In addition, the positive 
cone Ko{A)^ — {[p]o '■ P £ V{A /C)} makes Ko{A) a pre-ordered abelian group. 
If A is also stably finite, then {Kt){A), Ko{A)^) will be an ordered abelian group. 

Here we compute the positive cone of the isTo-group of a graph C* -algebra. 
Throughout this section we let and denote 0^ Z and 0^ N, respectively. 
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Lemma 2.1. Let E = [E^ ,r, s) he a row-finite graph. Also let W denote the 
set of sinks of E and let V :— E'^\W . Then with respect to the decomposition 
E'^ = V UW the vertex matrix of E will have the form 



A 



E 



B C 




For V G let Sy denote the element of TLX ® Z'^ with a 1 in the v*^ entry and 
's elsewhere. 

If we consider ^^*^7 : ^ Z'^, then Ko{C*{E)) ^ coker ^^*^7 

via an isomorphism which takes [pv]o to [Sy] for each v G E'^ . Furthermore, this 
isomorphism takes {Kq{C* (E)))^ to {[x] : x € © N^}, where [x] denotes the 



class of x in coker 



Proof. The fact that Kq{C* (E)) = coker f ^^ j is shown for row- finite graphs 

in H, Theorem 3.1]. Thus all that remains to be verified in our claim is that this 
isomorphism identifies {Ko{C*{E)))+ with {[x] : x G N^©N^}. To do this, we will 
simply examine the proof of Theorem 3.1] to determine how the isomorphism 
acts. We will assume that the reader is familiar with this proof, and use the notation 
established in it without comment. 

If i? X 1 [ni, n] is the graph defined in Theorem 3.1], then we see that Exi [to, n] 
is a row-finite graph with no loops and in which every path has length at most 
n — TO. Therefore we can use the arguments in the proofs of ||^, Proposition 2.1], 
|8[ Corollary 2.2], and Corollary 2.3] to conclude that C*{E Xi [m,n]) is the 
direct sum of copies of the compact operators (on spaces of varying dimensions), 
indexed by the sinks of i? Xi [to, n] and that each summand contains precisely one 
projection p^y^k) associated to a sink as a minimal projection. Thus 

n—m 

Ko{C*{E xi [TO,n])) ^ 0Z[p(,,„)]o® Z[p(,,„„fe)]o 
vev k=o vew 

and Kq{C*{E Xi [TO,n]))+ is identified with 

0N[PKn)]o©0 0N[p(„,„ -fc)]o- 

v£V k=0 vew 

By the continuity of X-theory, one can let m tend to — cxd and deduce that 

CO 

KoiC*iE xi [-oo,n])) - Z[p(„,„)]o e Z[p(,,„_fe)]o 

vev k=Ovew 

= z^ e e © . . . . 

Furthermore, it follows from [^0[ Theorem 6.3.2(ii)] that this isomorphism identifies 
KoiC* {E X 1 [-00, n]))+ with ® ® N'^ © . . .. 

This computation is used later in the proof of [^, Theorem 3.1], where the Kg 
functor is applied to a commutative diagram to obtain Figure (3.5) of M, which we 
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D 



reproduce here: 

® ® ® . . 

1-D 

® z'^ ® z^ ® . . 

Now it is shown in ^, Lemma 3.3] that the homomorphism induces an iso- 
morphism ll of coker(l — D) onto coker(l — f3^^) — Kq{C*{E)). We shaU show 
that Tl{n^ ® ® ® . . .) = Ko{C*{E))+. To begin, note that it follows from 
(lOl Theorem 6.3.2(ii)] that 



■> Z^ ® Z'^ ® Z^ © , 

1-D 

-> Z^'' ® z'^ ® z'^ © , 



-^Ko[C*{Ey.iZ)) 
-^Ko{C*{E XiZ)) 



i^o(C*(£;xiZ))+= IJ C(N^^- ^- 

n=l 

Since coker(l — l3^^) = Kq{C*{E)), this imphes that 

oo 

K^{C*{E))+^ [j{[i^Av)]--V&^'' ® 



w 



•} 



where denotes the equivalence class of in coker(l — P^^). We shall 

show that the right hand side of this equation is equal to : y G ® 

® ® . . .}. Let be a typical element in the right hand side. Then 

from the commutativity of the above diagram — L^{Dy) = — D)y) = 

(1 - which is in coker(l - p-^). But then iUy) = - il^iy) 

in coker(l — f3~^). Hence 



(2.1) 



Ko{C*iE))+ = {[iliy)] : y e ® ® ® . . .}. 



Next, recall that Lemma 3.4] shows that the inclusion j : "iX ® Z"^ ^ 
jV jW _ induces an isomorphism j of coker A' onto coker(l — D). We 
wish to show that 



(2.2) 



j({N :xeN^®N^}) = M : y e ®N'^ ®N'^ ® ...} 



V 



It suffices to show that any element (n, mi, TO2, ms, . . .) e ® N'^ ® ® . . . 
is equal to an element of the form (a, 6, 0, 0, 0, . . .) in coker(l — D). But given 
(n, mi, m2, ma, . . .) we see that since this element is in the direct sum, there exists 
a positive integer k for which i > k implies m^ = 0. Thus 



/ 



mi 



ruk 



V 









mi 




m2 




mfe 











V • 








-1 1 





-1 1 



V : / 







m2 

m,3 
m,4 



ruk 




V 



and so (n, mi, m2, . . .) equals (n, mi + . 
holds. 



mfc,0,0. 



in coker(l-D), and (O) 
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Finally, the isomorphism between coker ( ) and Ko{C*{E)) is defined to 



be lloj. But (O) and (O) show that this isomorphism takes {[x] : x e ®N^} 



onto {Ko{C*iE)))+. □ 

Theorem 2.2. Lei = , ,r, s) be a graph. Also let W denote the set of 
singular vertices of E and let V := E'^\W. Then with respect to the decomposition 
E'^ = V UW the vertex matrix of E will have the form 

where B and C have entries in Z and the * 's have entries m Z U {00} . Also for 
V G E^ , let Sy denote the element of TLX © with a 1 in the v*^ entry and O's 
elsewhere. 

If we consider ^^*^7 : Z^ ^ Z^ ® , then Ko{C*{E)) ^ coker ^^*^7 ^ 

via an isomorphism which takes [pv]o to [6^] for each v G E'^ . Furthermore, this 
isomorphism takes {Ko{C* {E)))'^ onto the semigroup generated by {[5^] : v ^ E^}\J 
{[^v] — X]e6s['^'"(e)] ■ V is an infinite emitter and S is a finite subset of s~^{v)}. 

Proof. The fact that Kq{C*{E)) = coker ( j was established in Theo- 

rem 3.1] using the isomorphisms constructed in Lemma 2.3]. We shall examine 
the proof of |Q, Theorem 3.1] to determine where the positive cone of Kq{C* {E)) 
is sent. Again, we shall assume that the reader is familiar with the proof, and use 
the notation established in it without comment. 

We begin by letting F denote a desingularization of E (see §2]). Then [|[ 
Theorem 2.11] shows that there exists a homomorphism ip : C*{E) C*{F) which 
embeds C*{E) onto a full corner of C*{F) and takes each py to the projection 
in C*{F) corresponding to v. Since cf) is an embedding onto a full corner, it in- 
duces an isomorphism : Ko{C* {E}) Ko{C* {F)) which takes the class of p^ 
in Kq (C* (E)) to the class of the corresponding projection in Ko{C* (F)). By The- 
orem if Ap denotes the vertex matrix of F, then Kq{C* {E)) = coker(^^ — /) 
and Ko{C*{E))+ is identified with {[x] : x e ^yZ® 0^^Z © 0,^ Q} where 
Q ©jsjZ. Now it is shown in the proof of Lemma 2.3] that the inclusion 
map p : 0y Z © 0,^ Z 0y Z © 0,^ Z © 0^ Q induces an isomorphism 
/-B* — l\ 

p : coker { (jt j ^ coker(Ai? — /). Since this isomorphism identifies the class of 
Sv e 0y Z © 0,^ Z with the class of (^^^ G 0^. Z © 0^ Z © 0^ Q, it follows 

that [pv]o G Kq{C* {E)) is identified with [Sy] G coker ( 

All that remains is to determine where this isomorphism sends the positive cone 
of Ko{C* (E)). Let F denote the semigroup of elements that p sends to {[x] : x G 
0v Z ® 0vi/ ^ ® 0VF Q}- Now certainly {[6^] : v G E^} is in F. Furthermore, for 
any infinite emitter v and finite subset S C s~^(v) we have that 

[Pv]o - ^[Pr(e)]o = [Pv]o " ^[s*eSe]o = [pv]o ~ ^[SeSl]o ^ [Pv ~ ^ SeS*]o 
e^S e^S e€S e^S 
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and this element belongs to Ko{C* {E))+ . Since Ko{C*{E))+ is identified with {[x 

X e^yZO^^ZQ^wQ} this implies that the class of (^^^ - Y.ees (^'q^ 

is in {[x] : X e 0^ Z © 0^ Z ® 0^;;^ Q} and thus - Y.eGs[Pr{e)] is in T. On 
the other hand, we know that F is generated by the elements that p sends to the 
classes of the generators of 0y Z © 0^ Z © 0^ Q. Now certainly the inverse 

6/ 



image under p of the class of |^ ^ j for v € V UW will be [3^]. In addition, if Vi 
is a vertex on the tail added to an infinite emitter v, then we see that the inverse 
image under p of the element | | will be f | where u and v are as defined in 
the final paragraph of M, Lemma 2.3]. However, one can verify from how u and v 
are defined that will have the form Sy — X^eeS ^r{e) for some finite 5* C s^^{v). 
Thus r is generated by the elements [Sy] and [Sy] — J2eesl-^r(e)]- D 

3. Applications 

3.1. AF-algebras. The graph algebra C*{E) is an AF-algebra if and only if E has 
no loops 0, Theorem 2.4]. By Elliott's Theorem AF-algebras are classified by their 



ordered i^o-groups. Hence for two graphs containing no loops. Theorem |2^ can be 
used to determine if their associated C* -algebras are isomorphic (as well as stably 
isomorphic). 

3.2. States on Kq{C* {E)) . If A is a C*-algebra containing a countable approxi- 
mate unit consisting of projections, then a state on Kq{A) is a homomor- 
phism / : Kq{A) K such that f{Ko{A) + ) C M+ and lim„^oo fi[Pn]o) = 1- The 
set of all states on Ko{A) is denoted S{Ka{A)) and we make it into a topological 
space by giving it the weak-* topology. 

Definition 3.1. If i? is a graph, then a graph trace on £^ is a function g : E'^ 
with the following two properties: 

(1) For any nonsingular vertex v d E° we have g{v) — J2{eeE'^-s{e)=v} di'^i^))- 

(2) For any infinite emitter v G E^ and any finite set of edges ei, . . . ,e„ G 
s-^{v) we have g{v) > J2"=i 9{r{ez))- 

We define the norm of g to be the (possibly infinite) value H^H := X^jgb" ^^'^ 
we shall use T{E) to denote the set of all graph traces on E with norm 1. 

Proposition 3.2. If E is a graph, then the state space S{Ko{C*{E))) with the 
weak-* topology is naturally isomorphic to T{E) with the topology generated by the 
subbasis {Ny^Xg) : V € E°,e > 0, and g e T{E)}, where Ny^,{g) := {h £ T{E) : 
\h{v)-g{v)\ < e}. 

Proof. We define a map l : S{Kq{C*{E))) T{E) by i{f){v) := f{[py]o). We 
shall show that i is an affine homeomorphism. To see that t is injective note that if 
t-ifi) = t(/2), then for each v & E° we have that /i([p„]o) = '-(/i)(f) = '-(/2)(«) = 
/2([p«]o)i and since the [p«]o's generate Kq{C*{E)) it follows that /i = f2- 

To see that t is surjective, let g : E^ ^ R+ be a graph trace. We shall define a 

homomorphism / : coker ( j ^ R by setting /([(5i,]) :~ giv). Because g sat- 

isfies (0) of Definition 3.1 we see that / is well defined. Also, since the values of g are 
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positive and g satisfies (|) of Definition |3]| we see tliat f{Ko{C*{E))+) C K+. Fi 



naliy, since g has norm 1 we see tliat lini„^oo f {^27=1 P^i) = lini„^oo X]"=i di^i) = 
\\g\\ = 1. So / is a state on Kq{C*{E)) and = g. 

It is straiglitforward to verify that t is an affine homeomorphism. □ 

3.3. Tracial states on C*{E). A trace on a C*-algebra A is a linear functional 
T : A — > C with the property that r(a6) = r(fea) for all a, 6 G A. We say that r is 
positive if r(a) > for all a g A"*". If r is positive and ||t|| = 1 we call t a tracial 
state. The set of all tracial states is denoted T{A) and when T{A) is nonempty 
we equip it with the weak-* topology. Let A be a C*-algebra with a countable 
approximate unit consisting of projections. If r is a trace on A, then it induces a 
map Ko{t) : Ka{A) -> M given by Ko{t){[p]o - [g]o) = t(p) - T{q). The map Ko{t) 
will be an element of S{Kq{A)) (see §5.2] for more details) and thus there is a 
continuous affine map : T{A) S{Kq{A)) defined by r^(r) :— Ko{t). 

It is a fact that any quasitrace on an exact C* -algebra extends to a trace (this was 
proven by Haagerup for unital C*-algebras 1^ and shown to hold for nonunital C*- 
algebras by Kirchberg 0). Furthermore, Blackadar and R0rdam showed in j2| that 
when A is unital every element in Ko{A) lifts to a quasitrace. It is straightforward 
to extend the result of Blackadar and R0rdam to C*-algebras with a countable 
approximate unit consisting of projections. Thus when ^ is a graph algebra we see 
that the map : T{A) S{Ko{A)) is surjective. 

If A has real rank zero, then the span of the projections in A is dense in A and 
rA is injective. It was shown in that a graph algebra C*{E) has real rank zero if 
and only if the graph E satisfies Condition (K); that is, no vertex in E is the base 
of exactly one simple loop. Therefore, when A — C*{E) and _E is a graph satisfying 



Condition (K), the map rA is a homeomorphism and Proposition 3.2 shows that 



the tracial states on C*{E) are identified in a canonical way with T{E). 
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